Multiplier Structure Supporting Different Precision Multiplication Operations 

Jagodik et al 
10/782,162 

1/8 



300 

± 



Booth 
Encoding 



format mux 


format mux format mux 


format mux 


i 


:~r~"_rr: 


i 



1 100 

1 \ 



>RS2 Operandi |>RS2 Operand 



4:2 CS 



BMux / \BMux7 \BMux / \BMux / 



4:2 CSA 4:2 CSA 4:2 CSA 4:2 CSA 



4:2 CSA 



4:2 CSA 



Tree AB 
105 



> REG j |> REG 











4:2 CSA 



2x32 bits 



2x64 bits 



2x32 bits "trf^T 1 111 2x32 bits 



|>RS2 OperaTid 



\BMux 7 \BMu) ^ 



4:2 CSA 4:2 CSA 



4:2 CSA 



2 REG 



2x32 bits 



4:2 CSA 



|>RS2 Operand 



?64 

\BMux / \§Mux 7 



4:2 CSA 4:2 CSA 



4:2 CSA 







i_ 






4:2 CSA 



y REG I Tree D 



T 



2x64 bits 



103 



rr 
I 
I 
I 



I 107 

i 



Tree ABCD 



121 



-123 



>REG | |> REG 



128 Bit Sumi { 128 Bit Carry 

— v — 



128 Bit Adder 



-125 



FIG. 1 



Multiplier Structure Supporting Different Precision Multiplication Operations 

Jagodik et al 
10/782,162 

3/8 



300 



Four Partitioned 16x16 Bit Multiply Data Flow 



r 



L 



1 



Booth 
Encoding 


s s s s 




format mux 


format mux format mux 


format mux 



J_ _ _ I _ _d'i _L J_ c- 4 L 3 _ — ~L _d' 



J 
5 



>RS2 Opera"nd 



lf \BMux/ \BMux / 



| 4:2 CSA 4:2 CSA 



I Partial - 

| Tree A |> REG 



7~ 

401 



421' 



i 

|> RS2 Operand 



\ BMux/ \BMu7 7 



4:2 CSA 4:2 CSA 



Partial 

|>REG I Tree B 



T" 
403 



mo 



|>RS2 Operandi | |>RS2 Operandi I 



2 



64 



\B Mux / yy? 7 1 \BMux ^ \BMux/^ 



433 



4:2 CSA 4:2 CSA | 4:2 CSA 4:2 CSA | 



IT 

























1435 
1 








4:2 CSA 




4:2 CSA 




4:2 CSA 


4:2 CSA 



-^423 
2x32 bits 



425-^ 
2x32 



2x32 bits 



121 



I 

Partial I 



437 I 
I 
I 

Partial I 



y REG | Tree CI D>REG | Tree PI 



7" 

405 



bits 



~7~ 

407 
,427 



2x32 bits 



128 Bit Sum 



123 



y REG | |> REG 



'128 Bit Carry 



125 



— v~ 

128 Bit Adder 



FIG. 4 



Multiplier Structure Supporting Different Precision Multiplication Operations 

Jagodik et al 
10/782,162 

4/8 
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